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ABSTRACT 

A computer program is presented that was written by 
an eighth grade student. It is capable of "writing" 16 bar melodies. 
A Project Solo module on set theory is also presented which is a 
tutorial computer-assisted approach to elementary set theory. (JY) 
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Newsletter No. 16 May 17, 1971 

Computing and the Renaissance Mm 

The program which "writes" 16 bar melodies of the kind shown below 
was written by Rob Croop (Grade 8). It is a nice example of the use of 
string arrays. It also illustrates the broad range of application possible 
with educational computing. A new melody is produced on every run, 
since the random generator NUM selects the notes. Mathematics teachers 
might want to have students modify the program so that the notes are se- 
lected as elements in various mathematical sequences. The notes can be 
kept within the ra .ge of the staff by letting, X~MOD(X-l, 9)+l (cf. NEWBASIC 
Primer, p. 6-6). [See example in box on next page*] 
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A listing of 166DS /MUSIC/ 



3 PRINT " THE BALLAD OF PROJECT. SOLO" 

4 PRINT 

5 FOR R=1 TO 4 
7 LET P=5 

10 DIM A$(70 # 9) 



20 LET B$="-" 




22 LET Q$=" " 




30 FOR L=1 TO 70 




35 GOSUB 415 


Modification to use the harmonic 

* 


36 NEXT L 


series to generate notes: 


37 LET Q$="l" LET B$ = Q$ 


1 N=0 ' 


40 FOR L=20 TO 60 STEP 20 


50 N=N+1 LET X=l/N LET X= 


45 GOSUB 415 


INT<MOD(100*X-1, 9)+l) 


46 NEXT L 




47 FOR L=70 TO 70 




48 GOSUB 415 




49 NEXT L 




50 LET X=NUM(9) 


i 


55 LET V$= ,, * ,, 




56 IF P=65 LET V$= n O" 




57 LET A$(P # X)=V$ 




58 LET P=P+10 




59 IF P>65 GOTO 70 ELSE 50 




70 FOR S=9 TO 1 STEP -1 


415 LET A$(L f 9)=B$ 


75 FOR T=1 TO 70 


420 LET A$(L, 8)=Q$ 


80 PRINT A$(T f S): 


425 LET A$(L t 7)=B$ 


85 NEXT T 


430 LET A$(L t 6)=Q$ 


90 PRINT 


435 LET A$(L, 5)=B$ 


95 NEXT S 


440 LET A$(L t 4)=Q$ 


96 PR. PR. PR. 


445 LET A$(L f 3)=B$ 


100 NEXT R 


450 LET A$(L f 2)=Q$ 


105 END 


455 LET A$(L, 1)=B$ 




460 RETURN 



A New Module on Set Theory (by Frank Wimberly) 

An extremely powerful and expensive computer is currently being used 
in a large metropolitan school system to drill elementary school students in 
basic arithmetic. While this use of a computer may have motivational ad- 
vantages over workbook or classroom drill and practice, it seems disap- 
pointing that a device which is capable of tens of thousands of decisions and 
calculations per second is used in an application which requires only a few 
such decisions and calculations per minute. 



The work described here represents one of the ways in which we are 
using computers in a tutorial or simulation mode so as to take better ad- 
vantage of their speed and power. The module called "Set- Theoretic 
Expressions" enclosed with this newsletter is based on such a tutorial. 
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It is designed to encourage beginning students to explore elementary set 
theory. The module explains the use of the program and suggests some 
problems which can be solved wjth the help of the program. A listing of 
the tutorial (written in NEW BASIC) is also available. Since it is obviously 
a long and complicated program, our intention is to eventually store the 
binary code on the system /but only after feedback from users. For the 
present, run the program from NBS as shown. 

To write a program in such generality that it accepts a fairly large 
class of expressions requires the use of parsing algorithms similar to the 
ones used in computer language compilers for interpreting arithmetic ex- 
pressions. In any interaction the computer is kept busy doing what it does 
best, namely computing. The ratio of central processor units to connect 
time for this program is about ten times as great as it is for typical 
tutorial programs. 

The freedom of the student to specify the expressions as well as the 
elements of the sets extends his power in such a way that he can explore 
set theory effectively in two ways* When he is asked what he thinks the 
answer is he can either 1) work through the expression and give an answer 
or 2) he can say that he thinks the answer is the empty set. In this second 
case the computer will list all the elements of the set represented by the 
expression and say that he left them out. As an example of how this latter 
use can be instructive, consider one of the exercises suggested in the writ- 
ten material. A series of equalities of set theoretic expressions is listed 
together with the statement that some of them are laws of set theory and 
some are not. It should be a challenge to define the sets in such a way 
that an equality is false, or failing that to understand why it is true* The 
point is the student can experiment, using the computer to avoid the tedious 
work that this experimentation would otherwise involve. 

The Project Solo philosophy does of course suggest that students gain 
deeper insights when they write their own programs. Another module that 
will be based on the work described here'is one that will assign the task of 
writing a program which will evaluate some fixed expression, with only the 
elements of the sets being variable. The core of this program will be three 
subroutines which perform the three operations. Note that it is impossible 
to accomplish this without having achieved a thorough understanding of the 
concepts union, intersection, and relative complement* It would probably 
involve too much work which is out of the mainstream to expect students in 
a mathematics course to write the more general program. However, if a 
secondary level course in computer science is developed (as we envision) 
the program could be the basis for a series of interesting and important 
modules concerned with '"parsing algorithms". Such algorithms are behind 
the ability that a high level language like NEW BASIC has to "Hinder stand" 
programs written by people,' and translate them into machine instructions* 
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In this module you will first be 
asked to define three sets called 
B, and C. 

w You will then be invited to de- 
fine any set-theoretic expression 
you wish, and to say which elements 
make up the new set defined by 
your expression. 

0 The computer will digest all 
of this information, and compare 
its findings with your predic- 
tions. In this way you can 
get an experimental feel 
for some of the more use- 
ful relationships that 
. are found in set theory. 
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EXPLORING SET THEORY 



This program makes it possible to perform experiments with 
sets by allowing you to specify sets of integers and operations 
to be performed on them. Refer to the sample below to find out 
how to run the program and how to define a set* First log in, 
using the instructions given you by your teacher, then type the 
following (not underlined) : 

-NBS 

VER* MAR 24 12:47 
>RUN 166FW /PARSE2/ 

DEFINE THE SET A 

?14, 27,13,64,999 (carriage return) 

The set A has been defined to be (14,27,13,64}* Note 
that 999 is not an element of A. You type 999 to tell the 
program that the set A has all the elements that you want it 
to have* If you wanted A to be the empty set you would type 
999 right after the question mark and then hit carriage return* 
After you have defined the set A you will define two other 
sets, B and C, in exactly the same way* When you have finish* 
ed defining the sets A, B, and C, the computer will next type: 
WHAT SET THEORETIC EXPRESSION INVOLVING A,B, AND 
C WOULD YOU LIKE TO COMPOTE? 

? < 



You must then type an expression here according to the 
following rules: 

1. "U" means union, "I" means intersection, and 



means relative complement* 

2* For each operation (U, I, or -) in the expression, there 
must be a pair of parentheses surrounding the two 
operands (A, B, or C) • Examples: 



3* The expression must end with "*"* 

4* Spaces are ignored, so you may use them as needed for 
readability* 




(A U B)* 

( (A U B) I C) * 



((A U B) I (A-C))* 

(((A U 3) I C)-(A U C))* 



0 



, > 






1 
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To specify the expression "A union B, intersect C," you 
would types 

? ((A U B)I C)* 

As soon as the computer reads the expression it will asks 

WHAT DO YOU THINK THE ELEMENTS OF ( (A U B) I C) * ARE? 

o 

* 

You should list what you think the elements are, just as 
you did in defining the sets A, B, and C. Type 999 after the 
last element. 

Complete Sample Run (underlines left off) 

>RUN 

DEFINE THE SET A 

71.2.3.4.5.999 
NOW DEFINE B 

74.5.6.7.8.999 
NOW DEFINE C 

77.8.9.1.2.999 

WHAT SET THEORETIC EXPRESSION INVOLVING A, B, AND 
C WOULD YOU LIKE TO COMPUTE? 

7 (A U B)* 

WHAT DO YOU TniNK THE ELEMENTS OF (A U B) * ARE? 

71.2.3.4.5.6.7.8.999 

VERY GOOD. THAT'S EXACTLY RIGHT. 

WOULD YOU LIKE TO COMPUTE ANOTHER EXPRESSION? 

7 YES 

WHAT SET THEORETIC EXPRESSION INVOLVING A, B, AND 
C WOULD YOU LIKE TO COMPUTE? 

7 ((A - B)-C) * 

WHAT DO YOU THINK THE ELEMENTS OF ((A - B)-C)* ARE? 

73.6.9.999 

YOU INCLUDED THE FOLLOWING WHICH ARE NOT IN ((A - B)-C)* 

6 9 

WOULD YOU LIKE TO COMPUTE ANOTHER EXPRESSION? 

7NO 

> LOGOUT 



Problem 1 

If A * {2,4,6,8,12,14,16,18,20} 
B * {4,8,12,16,20} 

C = {0,5,10,15,20} 

Compute the following expressions: 

((A I B)U C)* 

((A U C)I B)* 
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((A I C) U (B I C))* 
((A - B) U (A - C))* 
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Problem 2 

Consider the following sets: A — high performance cars 

B — economy cars, C — cars with air-cooled engines* * 



A 



B 



Corvette 
Road Runner 
Porsche 914 
BMW 

Triumph Spitfire 
Camaro 2-28 
Shelby Mustang 
Firebird Formula 400 
Fiat 850 



Volkswagen 

Renault 

Vega 

BMW 

Porsche 914 
Triumph Spitfire 
Fiat 850 



C 

Volkswagen 
Porsche 914 
Fiat 850 
Corvair 



If someone asked you for a list of high-performance , economy 
cars without air-cooled engines, could you use the program to 
help him? (HINT: assign numbers to the brands in such a way that 
no two have the same number*) 



Problem 3 

Some of the following are laws of set theory and some are 

not* Try to find the false ones by defining A, B, and C in 

* 

such a way that they aren't true* 

<(A U B)U C) » (A U(B U C)) ((A I B)UC) * ( (A I C)U(B I C) ) 

( (A I B)U C) = (A I(B U C)) (A- (B U C) ) * ( (A-B) I (A-C) ) 

(A— (B U C)) - ((A-B) U (A-C)) 

Note: If you are using the computer simply to evaluate expres- 

sions rather than to compare your answers with its answers , you 
can type 999 right away and claim that the set represented by 
the expression is empty * The computer will then list the 
elements and say that you left them out* 



